home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / impl / ch_array.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.9 KB  |  94 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  ch_array.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_CH_HASHING3_H
  17. #define LEDA_CH_HASHING3_H
  18.  
  19. //------------------------------------------------------------------------------
  20. // Hashing Array with Chaining
  21. //
  22. // S. Naeher  (1994)
  23. //
  24. //------------------------------------------------------------------------------
  25.  
  26. #include <LEDA/basic.h>
  27.  
  28.  
  29. //------------------------------------------------------------------------------
  30. // class ch_array_elem  
  31. //------------------------------------------------------------------------------
  32.  
  33. class ch_array_elem 
  34. {
  35.   friend class ch_array;
  36.  
  37.   ch_array_elem* succ;
  38.   GenPtr k;
  39.   GenPtr i;
  40.  
  41. };
  42.  
  43. typedef ch_array_elem*  ch_array_item;
  44.  
  45.  
  46. //--------------------------------------------------------------------
  47. // class ch_array
  48. //--------------------------------------------------------------------
  49.  
  50.  
  51. class ch_array 
  52. {
  53.  
  54.    static ch_array_elem STOP;
  55.  
  56.    ch_array_elem* table;
  57.    ch_array_elem* table_end;
  58.    ch_array_elem* free;
  59.    int table_size;           
  60.    int table_size_1;           
  61.    int shift;
  62.  
  63.    GenPtr  init_val;
  64.  
  65.    virtual void clear_inf(GenPtr&)  const { }
  66.    virtual void copy_inf(GenPtr&)   const { }
  67.  
  68.    void init_table(int);
  69.    void rehash();
  70.    void destroy();
  71.  
  72.  
  73.    public:
  74.  
  75.    GenPtr& access(GenPtr);
  76.    GenPtr  access(GenPtr) const;
  77.    GenPtr  lookup(GenPtr) const;
  78.  
  79.    void print();
  80.  
  81.    ch_array_item first_item() const { return 0; }
  82.    ch_array_item next_item(ch_array_item) const { return 0; }
  83.  
  84.    ch_array& operator=(const ch_array&);
  85.    ch_array(const ch_array&);
  86.    ch_array(GenPtr ini=0, int sz = 0, int n=1024); 
  87.  
  88.    virtual ~ch_array() { destroy(); }
  89.  
  90. };
  91.  
  92.  
  93. #endif
  94.